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MULTIPLE-ACCESS  CAPABILITY  OF  FREQUENCY-HOPPED  SPREAD-SPECTRUM  REVISITED: 


AN  EXACT  ANALYSIS  OF  THE  EFFECT  OF  UNEQUAL  POWER  LEVELS 


Evaggelos  Geraniotis 

Deparment  of  Electrical  Engineering 
and  Systems  Research  Center 
University  of  Maryland 
College  Park,  MD  20742 

ABSTRACT 

In  this  paper  we  present  a  new  method  for  the  evaluation  of  the  probability  of  error  of 
uncoded  frequency-hopped  spread-spectrum  multiple-access  (FH/SSMA)  communications.  For 
systems  with  binary  FSK  modulation  the  method  provides  an  accurate  approximation  and  a 
tight  upper  bound  to  the  bit  error  probability;  for  systems  with  M  -ary  FSK  modulation  it  pro¬ 
vides  tight  upper  bounds  to  the  symbol  error  probability.  This  method  relies  on  the  integration 
of  the  product  of  the  characteristic  function  of  the  envelope  of  the  branch  of  the  BFSK  demo¬ 
dulator,  which  carries  the  desired  signal,  and  of  the  derivative  of  the  characteristic  function  of 
the  envelope  of  the  other  branch;  it  can  achieve  any  desirable  acccuracy  and  the  computational 
effort  required  for  its  evaluation  grows  linearly  with  the  number  of  interfering  users.  In  the 
M -ary  case  tight  upper  bounds  based  on  the  union  bound  and  the  results  of  the  binary  case  are 
derived. 

The  new  method  allows  us  to  quantify  accurately  the  effect  of  unequal  power  levels  on 
the  other-user  interference  for  the  first  time.  Comparison  of  the  multiple-access  capability  of 
FH/SS  systems  as  predicted  by  the  bounds  available  in  the  literature  and  by  the  new  method 
indicates  that  FH/SS  systems  without  error-control  can  support  (at  a  given  error  rate)  consider¬ 
ably  many  more  simultaneous  users  than  previously  thought  when  the  relative  received  powers 
of  the  users  are  not  significantly  different.  This  trend  is  amplified  further  for  systems  with 
error-control.  Our  results  indicate  that  the  FH/SSMA  systems  also  suffer  from  the  near- far 
problem  although  less  seriously  than  the  direct-sequence  SSMA  systems. 


This  research  was  supported  in  pan  by  the  Office  of  Naval  Research  under  contract  N00014-86-K-0013  and  in  pan  by  the 
Systems  Research  Center  at  the  University  of  Maryland,  College  Park,  through  the  National  Science  Foundation's  Engineering 
Research  Centers  Program:  NSF  CDR  8803012. 


1.  Introduction  and  Problem  Statement 


Previous  research  on  frequency-hopped  spread-spectrum  multiple-access  systems 
(FH/SSMA)  has  not  provided  exact  results  on  the  average  probability  of  error,  primarily 
because  of  the  difficulty  to  evaluate  accurately  the  conditional  probability  of  error  given 
that  a  number  of  interfering  signals  hit  the  desired  signal.  Due  to  the  lack  of  accurate 
expressions  for  the  error  probability,  the  effect  of  unequal  power  levels  of  the  interfering 
users— termed  the  near-far  problem  in  the  context  of  direct-sequence  spread-spectrum 
(DS/SS)  systems— has  not  been  studied.  In  this  paper  we  remedy  this  situation  by  deriv¬ 
ing  accurate  approximations  and  tight  upper  bounds  on  the  bit  (and  symbol)  error  pro¬ 
babilities  of  the  FH/SSMA  systems  that  take  into  consideration  the  effect  of  unequal 
power  levels  of  the  interfering  signals.  In  the  following  we  present  a  brief  review  of  the 
existing  results  and  identify  the  difficulties  encountered  in  the  evaluation  of  the  error 
probabilities  for  the  FH/SSMA  systems. 

In  the  performance  of  FH/SSMA  and  hybrid  FH-DS/SSMA  systems  with  M- ary 
FSK  modulation  and  noncoherent  demodulation,  Fe{K),  the  probability  of  a  symbol 
error  given  that  K  other  users  share  the  same  channel  with  the  user  under  consideration 
(desired  signal),  plays  a  seminal  role.  This  probability  is  evaluated  as  follows.  If  Pe  ( k ) 
denotes  the  conditional  probability  of  a  symbol  error  when  hits  from  k  users  occur,  and 
Ph  denotes  the  probability  that  any  particular  other  user  will  hit  a  symbol  of  the 
desired  signal,  then  Ft{K)  is  upper-bounded  by 

Fe(K)<  p  (f )  Pfo-Pk  f'k  P'  (*  )•  (1) 

In  (1)  Pe  ( k )  actually  denotes  the  probability  of  error  when  k  full  hits  occur.  We  say 
that  a  full  hit  from  an  interfering  signal  occurs  when  the  signal  is  present  in  the  same 
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frequency  bin  (slot)  for  the  entire  duration  of  the  particular  M-ary  symbol.  Similarly  a 
partial  hit  occurs  when  the  interfering  signal  is  present  in  the  same  frequency  bin  for 
part  of  the  M- ary  symbol’s  duration.  The  terms  full  and  partial  hits  described  above 
have  been  used  in  the  relevant  literature  to  mean  exclusively  hits  that  occur  at  the  level 
of  the  frequency-hopping  pattern.  However,  to  evaluate  the  performance  of  FH/SSMA 
systems  accurately,  one  has  to  distinguish  between  two  levels  of  hits:  those  occuring  at 
the  frequency  hopping  level  (on  the  frequency  bins  or  slots  used  for  frequency  hopping) 
and  those  occuring  at  the  level  of  the  M- ary  FSK  tones  (used  for  modulating  the  data); 
we  name  the  former  FH  hits  and  the  latter  tone  hits.  The  probability  of  an  FH  hit 
(full  or  partial)  for  an  AWGN  or  a  nonselective  fading  channel  and  random  memoryless 


hopping  patterns  is  given  by  (Geraniotis  &  Pursley,  1082] 


Pk  - 


— ,  where 

q 


N,  is  the  number  of  M- ary  FSK  symbols  per  dwell  time  and  q  is  the  number  of  fre¬ 
quencies  available  for  hopping.  Therefore,  (1)  provides  an  upper  bound  since  it  is 
assumed  that  all  the  FH  hits  (occuring  with  probability  Ph )  are  full  FH  hits. 


In  the  existing  literature  hard  bounds  and  approximations  on  Pe  (k )  have  been 
obtained.  Specifically,  in  [Geraniotis  &  Pursley,  1982]  the  conditional  probability  of 
error  given  that  k  users  cause  full  FH  hits,  was  upper-bounded  by  1  due  to  the  difficulty 
of  obtaining  more  accurate  estimates  of  its  value;  that  is,  it  was  assumed  that  all  (FH) 
hits  result  in  symbol  errors.  Later  in  [Geraniotis,  1985]  and  [Geraniotis,  1986]  a 
Gaussian-approximation  technique  was  proposed  for  evaluating  Pe  ( k )  of  coherent  and 
noncoherent  hybrid  FH-DS/SSMA  systems.  If  the  number  of  chips  per  bit  N  is  set  to  1, 
these  results  provide  approximations  to  Pe  ( k  )  for  FH/SSMA  systems.  For  coherent  sys¬ 
tems  the  accuracy  of  the  Gaussian-approximation  technique  was  checked  via  a  more 


accurate  characteristic-function  technique.  However,  for  noncoherent  systems  the 
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accuracy  of  the  Gaussian-approximation  technique  was  never  validated  by  more  accurate 
results  due  to  the  lack  of  any. 

It  is  advantageous  to  distinguish  between  full  FH  hits  and  partial  FH  hits  (see 
[Geraniotis,  1085]).  In  this  case  we  can  write 


P,(K) 


kf  =0  *,  =0 


tf Ppkf  (1  -phf-k’-k’ 


Pt  (kf  -  kp  ) 


where  kf  and  kp  denote  the  number  of  users  causing  full  FH  hits  and  partial  FH  hits, 
respectively,  Pj  and  Pp  denote  the  corresponding  probabilities  of  full  and  partial  FH 
hits,  Ph  —  Pf  +  Pp  ,  and  Pe(kj  ,  kp  )  denotes  the  probability  of  symbol  error  condi¬ 
tioned  on  the  occurence  of  kf  full  hits  and  kp  partial  hits.  The  probabilities  of  full  and 
partial  FH  hits  from  a  typical  interfering  user  employing  a  random  memoryless 
frequency-hopping  pattern  are  given  by  [Geraniotis,  1985]  the  expressions 

Pf  —  I  1 — -i—  and  P  —  — — ,  respectively.  If  P.(kf  ,  k  )  could  be  computed 

N,  J  q  N,  q 

exactly,  (2)  would  provide  an  expression  for  the  exact  probability  of  error  of  MFSK 
FH/SSMA  systems  given  K  interferes. 


In  [Geraniotis,  1985]  and  [Geraniotis,  1986]  Pe(kf  ,kp)  has  been  evaluated  via  the 
aforementioned  Gaussian-approximation  technique.  Again  for  noncoherent  systems  the 
accuracy  of  the  results  was  not  validated  due  to  the  lack  of  a  more  accurate  computa¬ 
tional  technique. 


In  the  following  sections  we  derive  exact  expressions  (arbitrarily  accurate  approxi¬ 
mations)  for  Pe(k)  and  Pe(kf  kp)  of  binary  FSK  FH/SSMA  systems,  tight  upper 
bounds  for  these  quantities  for  M- ary  FSK  FH/SSMA  systems,  and  Gaussian  approxima¬ 
tions  to  them  for  both  binary  and  M- ary  FH/SSMA  systems.  In  particular,  binary  FSK 
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FH/SSMA  systems  are  treated  in  Section  2  and  M- ary  FSK  FH/SSMA  systems  are 
treated  in  Section  3.  Numerical  results  are  presented  in  Section  4  and  conclusions  are 
drawn  in  Section  5. 

Both  the  exact  expressions  and  the  approximations  that  we  develop  in  the  following 
sections  take  into  account  the  other-user  interference  in  an  accurate  way.  In  particular, 
the  (possibly  different)  received  power  levels  of  the  interfering  users  (which  depend  in 
their  transmitting  powers  and  their  distances  from  the  receiver  under  consideration) 
enter  in  these  expressions. 

Before  proceeding  with  the  derivations  of  accurate  expressions  and  approximations 
for  Pe  ( k  )  and  Pe(kf  ,  kp)  we  need  to  provide  an  accurate  characterization  of  the  other- 
user  interference.  In  particular,  we  distinguish  between  hits  at  the  frequency-hopping 
pattern  level  (FH  hits)  and  hits  at  the  level  of  the  frequency  tones  used  by  the  M- ary 
FSK  modulation  scheme  (tone  hits)  and  derive  the  probabilities  of  occurence  of  these 
different  events. 

Under  the  assumption  that  all  FH  hits  (hits  at  the  frequency-hopping  pattern 
level)  during  the  reception  of  an  M- ary  FSK  symbol  are  full  hits,  we  can  write  the 
interference  due  to  the  k- th  interfering  signal  which  is  present  at  the  output  of  the 
matched  filter  of  the  in-phase  component  of  the  m  -th  branch  (m  =  1,  2,...,  M)  of  the 
noncoherent  MFSK  demodulator  as  [Geraniotis  and  Pursley,  1982): 

h(km  =  y/~P  6(6  0*  *  >m  ){R  1>(Tk  )  +  R  *( rk  )]  COS  £  }+ak  -0  J  .  (3) 

In  (3)  Pk  is  the  power  of  the  A;-th  signal,  T,  the  M- ary  symbol  duration,  Tk  its  delay 
( modT ,),  b 0(i 5  =  m'  E  { 1,  2,  ■  •  •  ,  M)  the  information  symbol  of  the  A: -th  user,  0^ 
the  phase  corresponding  to  the  frequency  tone  f  m>  carrying  the  information  symbol 
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m'  , 

and  ak ,  0  the  hopping  phase  and  dehopping  phase  (see  [Geraniotis  and  Pursley,  1982]) 
for  the  Ar-th  transmitter  and  the  receiver  under  consideration,  respectively.  The  func¬ 
tion  <5  is  defined  as  S(u  ,v )  =  1  for  u  —  v  and  0  for  u  ^  v  .  The  functions  R  y,  and  R  y, 
denote  the  continuous  partial  autocorrelation  functions  of  the  shaping  waveform  t/j(< ) 
(time  limited  in  (0,  T,  ])  and  they  are  defined  as 

T, 

R  y,(r)  =  rftt  )V<<  ~T)dt  and  R  y ,(r)  =  R  ^(T,  -r). 

For  a  rectangular  shaping  waveform  R  y,(r)  =  r,  R  y,(r)  =  T,  -r  and  (3)  becomes 

h(km  —  T>  6( b  o*  }  ’ m  )COS  (  9m  )+a*  )  '  (4) 

We  assume  that  60(i*  takes  values  in  {l,  2,  •  •  •  ,  M)  with  equal  probability,  that  the 
delay  rk  mod  T,  is  uniformly  distributed  in  (0,  T,],  the  phase  angles  are  uniformly  dis¬ 
tributed  in  [0,  27r],  and  that  they  are  mutually  independent  random  variables.  Thus  for 

the  M- ary  FSK  system  (3)  results  in  a  full  tone  hit  with  probability  -j-  [the  probabil¬ 
ity 

ity  that  the  Kroencker  6  in  (3)  equals  1]  and  in  no  tone  hit  with  probability  1 — j-. 

M 

Finally,  the  interference  present  at  the  quadrature  component  of  the  m-th  branch  of  the 
noncoherent  MFSK  demodulator  can  be  obtained  from  (3)  or  (4)  if  we  replace  cos(-)  by 
sin(-). 

More  accurately,  since  the  A:-th  interfering  signal  causes  both  full  and  partial  FH 
hits  during  the  reception  of  a  particular  M-ary  symbol  we  have 

/c(.m  =  \J ~ -  T>  5( b  -i ]  ’m)R  M  )  cos  (  °m'  )+ak  )  (5a) 

or 
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4(.m  =  yj T,  6{b  c \k)  ,m  )A  0(rt )  cos  |  0^ \  +ak  -0  j 


when  a  partial  FH  hit  occurs,  and 


4(,m  =  8  (  b -*  ]  ’m  )  R  )cOS  \^m' ]  +  a*  ~p) 

+  <5|60(*)  .mjtf^r^cosp^  +  <»*-/?)  (6) 

when  a  full  FH  hit  occurs.  In  (5a)-(5b)  and  (6)  6  J* '  —  m'  is  the  previous  symbol  and 
b^k)  —  m'  '  is  the  current  symbol  of  the  A: -th  interfering  user,  whereas  the  rest  of  the 
quantities  are  as  defined  in  the  previous  paragraph.  Therefore,  a  partial  FH  hit  causes 
a  partial  tone  hit  [to  the  particular  (m-th)  branch  of  the  MFSK  receiver]  with  proba¬ 
bility  —  and  no  tone  hits  with  probability  1 — i-.  On  the  other  hand,  a  full  FH  hit 
M  M 

causes  a  full  tone  hit  with  probability  — ,  a  partial  tone  hit  with  probability 

M2 

2(A/  and  no  tone  hits  with  probability  ^  ^  . 

M2  M2 

We  close  the  description  of  the  model  for  the  other-user  interference  in  FH/SSMA 

systems  by  mentioning  that  the  cumulative  interference  at  the  output  of  the  matched 

filters  of  each  branch  of  the  demodulator  is  additive  and  that  all  the  random  variables 

(data  bits,  phases,  time  delays)  involved  in  the  interference  terms  due  to  different  users 


are  mutually  independent. 
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2.  Error  Probability  for  Binary  FSK  FH/SSMA  Systems 

The  starting  point  for  our  derivation  of  exact  expressions  for  Pe  ( k )  and 
Pe  ( kf  ,  kp )  in  this  case  is  the  work  of  [Lord,  1954]  for  circulary  symmetric  Gaussian  ran¬ 
dom  variables  and  the  application  of  that  to  multiple-tone  jamming  of  binary  FSK  sys¬ 
tems  by  [Bird,  1985].  Befo/e  using  the/results/of  th ept  twoj?4persJ#r  our^jartfrposp^we/ 
need  ip  characterize  accurately  the4the^use/inte/fereiice  ij/FH ^SM^sy stems. 

Let  R  j  and  R  2  denote  the  outputs  of  the  envelope  detectors  of  the  two  branches 
(m  =1,2)  of  the  binary  FSK  system.  Then  the  error  probability  becomes 


Pe  =  j  [Pr  {P2>/?!  |  1}  +  Pr  {R1>R  2  |  2}]  =  Pr  {R2>R1  |  l} 


(7) 


since  it  is  assumed  that  the  AWGN  has  the  same  spectral  density  in  the  channels  of 
both  branches  and  each  one  of  the  interfering  users  hits  the  two  branches  with  equal 
probability,  so  that  the  conditional  error  probabilities  (conditioned  on  messages  1  or  2 

being  transmitted)  are  equal.  We  can  write 

00 

Pr  {/?1<f?2  |  1}  =  fo  Pr  {R  t<R  2=r2,l)  p  (r2  \  l)dr2  (8) 

where  p  (r  2  |  1)  is  the  pdf  of  R  2  given  that  message  m  =1  is  transmitted  and  the  con¬ 
ditional  probability  Pr  {R  X<R  2  I  R  2— r2>  1}  is  given  (see  [Lord,  1954])  because  of  circu¬ 
lar  symmetry  by 

00 

Pr  {R  1<R2\  R2=r2,  1}  =  r2  Jo  ^(u  )J  x(r  2u  )du  ,  (9) 

where  4>1(u  )  is  the  characteristic  function  of  R^  and  the  Bessel  function  J^x)  is  given 
by 

i  * 

J iix  )  —  —  cos(z  sin#-#)  d  #. 


(10) 
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Upon  substitution  from  (9)  into  (8)  we  obtain 

oo  r  oo  "I 

Pr  {Rl<R2  |  1}  =  fQ  *,(«)  [/Q  r2J1(r2  u)  p(r2\  l)dr2  J  du.  (11) 

From  the  definition  of  the  characteristic  function  of  circularly  symmetric  random  vari¬ 
ables  [Lord,  1954]  we  have  that  the  characteristic  function  of  R  2  is  given  by 

00 

*2 (u)  =  /0  (r  2U  )  P  (r2  I  1)  dr2,  (12) 

where 


1  r 

J0(x  )  —  —  Jo  cos(x  sin0)d  6. 

Sine ei,(i)  =  -/o  ( x ), 
d  <1 >2(u  )  f  00 

- ^ ~  J0  r2Jt  (r2u)  p(r2\  l)dr2, 

and  (11)  becomes 


Pr  ( R  1<R  2 


*i(«  )  - j - du. 

du 


(13) 


(14) 


(15) 


The  result  of  (15)  is  quite  general  and  is  applicable  to  all  BFSK  systems  with  possi¬ 
bly  different  interference  present  at  the  two  branches. 

In  [Bird,  1985]  it  is  shown  that,  if  the  outputs  of  the  matched  filters  of  the  in-phase 
components  of  the  two  branches  of  the  BFSK  demodulator  are 


N  i 

Zc  j  =  s  cos<i>  +  J]  alit ;cos'/l  i  +  nc  j  (16a) 

i  =1 


and 


n2 

zc, 2=  £  a  2  j  C0S72>;  +  nc  2.  (16b) 

j=  i 


then 
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W, 

J o(s«  )  n  ^o(«  1,<  tx )  (17a) 

»  =1 

and 

IT  ^ o(a  2,y  u  )  (i^b) 

;=i 

In  (16)  and  (17)  s  denotes  the  amplitude  of  the  desired  signal  at  the  output  of  the  corre¬ 
lator  (assumed  to  be  present  at  branch  m  =1),  al  t  and  a2,j  the  amplitudes  of  the  i -th 
and  j-th  interfering  signals  present  at  branches  1  and  2,  respectively,  /yl  i  and  their 
phases  which  are  uniformly  distributed  in  [0,2tt]  and  mutually  independent,  and  ne  l, 
nc  2  the  in-phase  components  of  the  AWGN.  The  outputs  of  the  quadrature  com¬ 
ponents  I„  j  and  I,  2  can  be  obtained  from  (16a)-(l6b)  by  replacing  all  the  cos(  )’  s  by 
sin(  )’  s.  The  quantities  a?  and  o%  denote  the  variances  of  the  AWGN  present  at  the 
two  branches.  Finally,  Nx  and  (V2  denote  the  number  of  interfering  signals  present  at 
the  two  branches. 

Let  us  rewrite  (17a)  and  (17b)  in  the  form 


<*>2(«  )  =  exp 


2  2 
«  V; 


2  _  2 


) 


U  CT 


exp  - 


(  ^i2«2l 

^(u  )  =  exp - - —  J o (su  )  4>j(u  ) 


(18a) 


[  ^22«2'1- 

4>2(u  )  =  exp - - —  d>2(u  ) 


(18b) 


where  4>j(u  )  and  <t>2(u  )  denote  the  characteristic  functions  of  the  other-user  interference 
terms  and  consist  of  products  of  /„(•)  functions.  Consequently  (15)  becomes 


Pr  {R  x<R  2  |  1 


,  r 00  ai2+<r22 

>  =  /.  “K  2 

» 


W2  Jo(su  )  $i(u  ) 


a2u  4>2(u  )  - 


d*2{u) 

du 


du 


(19) 
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2.1.  Exact  Expression  for  the  Case  of  Full  Hits 

Let  us  assume  now  that  there  are  n  groups  of  interfering  users  with  users  in 
the  i-th  group  (1  <  %  <  n  )  all  having  received  power  P,  .  We  will  use  the  machinery 
presented  above  to  evaluate  the  probability  of  error  given  that  K,-  of  the  total 
interfering  users  of  group  »  (1  <  »  <  n  )  cause  full  hits.  For  simplicity  we  assume  that 
a  rectangular  shaping  waveform  is  employed  so  that  we  can  use  (4).  Notice  the  similar¬ 
ity  of  (4)  for  m  =  1,  2  to  a  typical  term  of  (16a)  and  (16b). 


We  first  derive  the  result  for  two  groups  of  users  and  then  extend  it  to  the  general 
case  (n  >  2).  Suppose  now  that  fcj  out  of  the  K  j  interfering  users  hit  branch  1  and 
Kl-k1  hit  branch  2;  similarly  k2  out  of  the  K2  interfering  users  hit  branch  1  and  K2-k2 


,jKAn.K,  (K, 


hit  branch  2.  The  probability  of  this  event  is  I  ^  2 


-K 

2  2.  The  conditional 


characteristic  functions  4>x(u  I  ^1-^2)  and  I  kvk2)  take  the  form 


<MU  |  kvk2)  =  J0(alU)kl  /0(a2u)*2 


(20a) 


and 


<1>2  (u  |  kvk2)  =  /0(a  j«  )*'  *'  J0(a2u  )K 2  *2, 


(20b) 


Pi 


where  a ,  —  \  f -  T  ,  i  =  1,  2.  Then  we  can  show  that 


*1*1,2  (u  I  ^  l’k 2)  —  *1*1  (u  I  k  11^2) 


<t22u  <J>2  (u  |  kvk2)  - 


d&2{u  |  kvk2) 
du 


(21a) 


=  J0(a  1«  )*‘  ^o(fl2U  )*!  [^22“^o(«1«  )Kl  ^o(fl2U  )A'S 


+  (K1-k1)a1J1(a1u)J0(a1ufl~tl~1  ■  J0(a2u  )*2"*2 
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+  (K 2-k  2) a  2J1(a  2u  )J 0(a  2u  ) 


K  %-k  2~1  *  /  .K-y—k  i 

■  v/0(ai«) 


w  k  I  „  y ,( a ,  ti )  ,,  J,(a2u) 

/0(OjU  )*’  70(a2u  )  2  |ct22«  +  (K^-kJa  i~f-,  +  (K2-k2)a  2~ 


70(fli«  ) 


y0(a  2u ) 

(21b) 


We  now  define 


*i.2(«  )  =  ^i(u  ) 


<r22u  4>2(u  )  - 


d  4>2(u  ) 


du 


(22a) 


2  1  2  A'2  4>12(u  I  A:  1(  Ar  2) 


and  obtain  that 


a:, 


*i,2(u)  =  ^o(ai«)  ld0(a2u) 


sKo 


Kxa^  J x(a  !«  ) 


K  2fl  2  7  i(a  2u  )  „ 

+  cr2  u 


2  7 0(a  jU  )  2  7 0(a  jU  ) 


(23) 


For  n  groups  of  users,  with  K{  users  from  group  i  causing  full  hits,  (23)  general¬ 


izes  to 


4>1>2(«)  =  n  Jo («.•«)' 


K, 


J  =1 


"  KiOi  71(aiu)  2 

v - b  <7,  U 

i=i  2  70(o,u) 


(24) 


NT 

In  (19)  and  (24)  a  2  =  <r22  =  — —  where  N0  is  the  spectral  density  of  the  AWGN  and 


T  is  the  duration  of  a  data  bit,  and  s  — 
desired  signal.  Furthermore,  if  in  (19)  and  (24)  we  replace  u  by 


— -T  ,  where  P0  is  the  power  of  the 
2 


P  0 


we  obtain 


00  (  2  "  _  K 

PAK„K, - K„)=f0  «p \-jeJn;  •'•<“ > n/oCf  “ > ' 
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£  Ki  ai  Ji(ai  «  )  u  , 

,  =!  2  J 0(af  u  )  2£»  /N0  J  U  ’ 

(25) 


where  a, 


=  1,2,  .  .  .  ,  n  ,  and  Eb  —  P 0T  is  the  energy  per  bit  of  the 


desired  signal. 


Equation  (25)  provides  an  exact  expression  for  the  conditional  error  probability 
given  that  users  cause  full  hits  from  the  i-th  group  (1  <  i  <  n  )  of  users  with 
received  power  .P,  .  To  compute  the  infinite  integral  in  (25)  we  need  to  truncate  it  and 
thus  (25)  actually  provides  an  approximation  whose  accuracy  improves  at  the  expense  of 
increasing  computational  effort.  Nevertheless,  the  computational  effort  grows  linearly 
with  n  the  number  of  groups  of  users  with  identical  recieved  power;  actually  it  grows 

n 

linearly  with  K{  . 

i  —1 

If  we  relax  the  assumption  that  the  shaping  waveform  is  rectangular,  we  should  use 
(3)  instead  of  (4).  This  implies  that  the  delay  Tk  of  each  interfering  user  is  now  involved 
in  all  computations.  The  derivation  of  the  new  results  is  facilitated  if  we  realize  that  a, 
(and  a,  )  is  now  replaced  by  a,  [P  ^(r)  +  R  ^,(r)]/ T  and  expectations  with  respect  to 
r~(7[ 0,  T ]  should  be  evaluated.  Due  to  the  independence  assumptions  these  expecta¬ 
tions  can  pass  inside  the  products  and  the  terms  raised  in  the  various  powers.  The  final 
result  is  still  provided  by  (25)  if  we  replace  /0(cF,  u  )  aRd  ^ i(®i  u  )  by 

*,{/.(*  w/*(r)-|}  -d  Wt «.*».)},  c, 


respectively. 
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Finally,  to  obtain  the  total  probability  of  a  bit  error  (BER)  we  must  average  the 
conditional  error  probability  with  respect  to  the  distribution  of  full  hits: 

K  j  Rj  K, 

Pt{KvKit  .  ,  .  ,Kn)=  £  £  ■•■  £  P  (KvK2,  .  .  .  ,K„)Pe  (Kx,K2)  ...  ,Kn), 

Kt=o  /fj=o  K,=o 


(27) 


where 


P  (K  i,K  2, 


d-n  f 


(28) 


Equations  (26),  (27),  and  (28)  can  be  combined  to  give  the  final  result 


PAKvK  2, 


2  Eb  /N  o 


1-Ph+Ph  J0(aiU 


"  KiaiPhJ  i(Q,«)  i  u 

< -i  2[1-Fa  /0(fli  «  )]  /iV0 


du. 


(20) 

Notice  that,  as  was  discussed  above  in  connection  with  equation  (25),  the  computa¬ 
tional  effort  for  the  final  expression  about  the  error  probability  of  FH/SSMA  cited  in 


n  _ 

(29)  still  grows  linearly  with  £  /T,- ,  where  n  is  the  number  of  groups  of  users  with 

i  =1 

identical  powers  and  K,  the  number  of  users  with  the  same  power  in  the  i-th  group. 


2.2  Exact  Expression  for  the  Case  of  Full  and  Partial  Hits 

Suppose  now  that  of  the  K ,  users,  /C,  j  users  cause  full  hits  and  p  users  cause 
partial  hits.  We  are  interested  in  evaluating  the  overall  probability  of  a  bit  error  in  this 


case.  As  in  (27),  we  now  write 
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avk,./  /f, 

P'(KvK2i  .  .  .  ,  Kn)  =  E  £  •  ■  £  £  P  (Ku.KltP  ,K„iP 

K  1,1  =0  Ki,r=*c  Kn  /=0  K,  f  =0 


(31) 


and  Pe  ,K l  p  ,  .  .  .  ,  Kn  j  ,Kn  p  ),  the  conditional  probability  of  error  given  the 

number  of  users  who  cause  full  and  partial  hits,  will  be  computed  next. 

Suppose  that  from  the  K{  j  users  of  the  i-th  group  causing  Tull  FH  hits,  K/j 
cause  full  tone  hits  to  branch  1  (of  the  BFSK  demodulator),  K/J  cause  partial  tone  hits 
to  both  branches,  and  {  j  -K/J  cause  full  tone  hits  to  branch  2.  Then  since  the 
probabilities  of  occurence  of  these  events  are  1/4,  1/2,  and  1/4,  respectively,  the  compo¬ 
site  event  occurs  with  probability 


Notice  that  when  a  partial  FH  hit  occurs,  there  are  two  possible  outcomes:  (i)  that 
the  interference  present  at  branch  1  is  of  the  form  (5a)  for  m  =  1,  while  the  interference 
present  at  branch  2  is  of  the  form  (5b)  for  m  =  2,  or  (ii)  the  interference  at  branch  1  is 
as  in  (5b)  and  at  branch  2  is  as  in  (5a).  These  two  cases  occur  with  equal  probability. 
Under  the  assumption  that  the  shaping  waveform  is  such  that  i?^(r)  =  R  ^ ,(T-t )  (which 
is  trivially  satisfied  for  a  rectangular  shaping  waveform)  and  since  the  delay  t*  for  each 
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interfering  user  is  uniformly  distributed  in  [0,  T],  and  so  is  T  -  rk  ,  the  interference 
terms  of  (5a)  and  (5b)  take  the  same  values  with  equal  probability  (have  identical  statis¬ 
tics).  Therefore,  we  do  not  distinguish  between  the  aforementioned  cases  (i)  and  (ii),  and 
consider  case  (i)  only. 

Also  suppose  that  from  the  K,  p  users  of  the  t-th  group  who  cause  partial  FH  hits, 
Kj'p  cause  partial  tone  hits  with  interference  of  the  form  (5a)  to  branch  1  and  the 
remaining  K{  p  -  Ki  p  cause  partial  tone  hits  of  the  form  (5a)  to  branch  2.  This  event 
occurs  with  probability 


(32b) 


since  the  individual  cases  have  each  probability  1/2.  Indeed,  we  ought  to  have  dis¬ 
tinguished  between  the  cases  that  the  interference  present  at  branch  1  (or  branch  2) 
takes  the  form  (5a)  or  (5b).  However,  since  as  discussed  above,  the  interference  terms  in 
(5a)  and  (5b)  take  the  same  values  with  equal  probability  (have  identical  statistics),  we 
consider  (5a)  only. 


Under  all  the  above  assumptions  the  conditional  characteristic  functions  of  the 
interference  present  at  branches  1  and  2  due  to  the  i-th  group  of  interfering  users 
become 

K  '  *  K  ' 

*u(ti  |  Ki.f  .&  ,p  ,1)  =  «  f''!  •  n  ^o(  *(';■ )«  )  ■  n^o(  R  *(r/  )«)  (33a) 


and 


/  ft  \  J  ^  ^  j  p  ^  ^ 

*a.i(«  I  Ki.f  n  ’  JoUiR^k'  )« 

j  =1  V  '  k  =1  v 


(33b) 


IS 


where  Ki ,/  =  /  ,Ki\j  ,Ki'J  j,  Ki ,p  =  ^ K  p  ,Ki  p  J ,  and  r  is  the  vector  of 

delays  of  all  the  interfering  uses  involved. 


the 


Next  we  compute  <J>!  2  i  =  ,  a£u  4 >2  - 


-  d  *2,, 


du 


,  where  the  argument  of  the  4>’ 


s  is  (Ki  j  ,Ki  ,p  d),  and  take  the  expectation  with  respect  to  all  the  mutually  independent 
time  delays  involved  in  (33a)  and  (33b)  to  obtain  after  several  manipulations 


*1 ,2.i(u  I  Kij  ’Ki,P  )  = 


J o(ai  u  )K,,/  Ar,'/,  ^r|^o[a.  ^V'(T)u)‘/o(«.  ^V'(T)u)  J  j 
•  ^r|^o(a»  ^v>(T)u)  |  J 

«<#*,(  r)u)  | 

£rj/0^a,  /^(r)uj  J0^a,  /?v(i-)uj  j 


<r22u  +  K{  }  a,- 


+  (Ki,p  -Ki  „  )a,- 


A  («*•**  *(*)«)  | 


,  T/-  I s'  IS  '  '  \  J  l(ai  U  ) 

+  (K{,,  >»,  jAa. 7J 


(34) 


Subsequently,  we  average  (34)  with  respect  to  the  distribution  of  (32a)-(32b)  to  obtain 


*i.2,i  («  )  = 


*../  (Kij 

E  \K'  I  E 

<,= oV'V/  )  K,'J  =0 


*,./  -Ki.! 

k,\; 


4 


2 


•  ./ 


| K,  J  -K,./-K,,j 
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s 


U'J  7  » 


-i-70(a,  u  )  +  i.ETj70^ai.ft^(T)tiJ  Jo[aiRl>(r)u  nr  h  Jo  ^  ®i  ^ 

-^(a,-  u  )  +  i-£,r|70[a«^v-(r)u]/i(a»^^T)u)  | 
-^-7 0(0j  u  )  +  ^-£'r|70^a,  /?^,(T)uj  70^o,  i?v,(r)«j  j 

£r| 7^ a, | 


a2u  +  Ki  j  a,- 


E 


r|70^v,(r)uj  | 


Equation  (35)  can  be  easily  generalized  to  the  case  that  n  groups  of  users  with 
^ /C,  ;  ,Ki  p  j  users  each  (of  received  power  P,  ,  i —1,2,  ...,  n)  are  interfering  with  the 

desired  signal’ s  reception.  The  result  is 


00 

P t  (Ki.f  .Kl.r>-  ■  ■  ’  Kn.f  ’Kn,p  J  =  J0  exp 


2  Eh  /N  0 


7 0(«  )*/(»  )7u  , 


(36) 


where 


*/(«)  =  n 

i  =1 


i-70( a,-  «  )+ ±E  r  j  7 o  [  a,-  P  *(r)«  ]  70 (  a,-  R  «,(r)u )  j  j  |#rj^o(  R  *( t)u 

-i-7j(a,  u  )+|-P  T  j  70  [  a,  R  0(r)u  ]  7j  (  a)  £  *(r)u  )  | 


S^.  J  «< 

j  =1 


-i-7  o  (o,1  u  )+  — P  *^0  (  ^  j  Jo(  ai  R  7")  u  j  J 
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Finally,  in  order  to  obtain  Pe  yK X,K 2,  .  .  .  ,  Kn  j  we  combine  (31),  (32),  and  (37).  The 
result  is 


✓  .  oo  2 

PeyKvK2,  .  .  .  ,K„j  =  Jo  exp  "2/.  U-  y-  ^o(u  )*i{u)du 


where 


*1  («  )=  n  |  l-Pk  +Pf  «  )+^E  r|  Jo  (  p  4T~)U  )  J0  (  °i  8  V'(r)u  )  1 1 

+  Pp  ^^r)U)  |  Jj 

Pj  u  )+!•£’ r  j  J0  (  a,-  R  ^(r)u  j  Jx  (  o,  ft  ^{t)u  J  j  |+Fp  ±-E  T|  Jx  (  a)  ^(r)u  J  j 

1-1  l-^A+P/  ^o(ai  «  )+^r|  '/o(5»  ^V-(r)u)'/o(a.  ^v-(r)u)  j  +Pp  £'r|^o(5i  ^v(r)u| 


2  Eh  /N  o  J 

Notice  that  in  comparing  (39)  to  (29)  we  observe  the  required  computational  effort 

n  _ 

still  grows  linearly  with  £  A,  ;  however,  (39)  takes  longer  to  compute  due  to  the  more 


complicated  expressions  involved. 


2.3.  Approximations 

In  order  to  derive  convenient  approximations  to  (26)  for  the  case  of  full  hits  and  to 
(38)-(39)  for  the  case  of  full  and  partial  hits  we  use  the  results  of  [Geraniotis,  1986]  for 
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noncoherent  hybrid  FH-DS/SSMA  systems.  In  particular,  we  set  the  signature  sequences 
employed  to  be  equal  to  1  for  all  time  instants,  and  the  number  of  chips  per  bit  N  to  be 
equal  to  1  in  order  that  we  obtain  an  equivalent  FH/SSMA  system  from  the  hybrid  sys¬ 
tem. 


For  binary  FSK  with  noncoherent  demodulation  and  full  hits  only  the  result  is 


Pe  [K„K2 - Kn  )=|expj 


■ 

1 

-1 

1 

[  2  Eh 

_1  \  my  m 0  )  "  2 

4 

1  N 0 

< 

L 

j 

>.  (40) 


1  1 

and  Fe  can  be  obtained  from  (27),  (28),  and  (40).  In  (40)  m  ^  R^{r)dr  and 

1  T 

=  — -fo  R  ^(t)R  ^(r)d  r,  they  take  the  values  1/3  and  1/6,  respectively,  for  a  rec¬ 
tangular  shaping  waveform. 

Notice  that  the  computational  effort  required  for  evaluating  Pt{Kl,K2,  .  .  .  ,  K„) 

n  _ 

from  (40)  via  (27)  and  (28)  grows  linearly  with  AT,  . 

i  —1 

When  both  full  and  partial  hits  are  accounted  for,  we  have 

Pt  .  .,KnJ  ,Kni,  )  = 

f +^±Ki 

2  4  \  ,}  4 


1  )  1 

=  — exp< - 

2  1  4 


2  Eh 


n 

+  E 

i  =1 


- 

-1 

—  2 

- 

(41) 


Finally,  Pe  can  be  obtained  from  (30),  (31),  and  (41). 

Notice  that  the  computational  effort  required  for  evaluating  Pt{KvK2,  .  .  .  ,  Kn ) 

n 

from  (41)  via  (30)  and  (31)  grows  linearly  with  n^.2 
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3.  Error  Probability  for  M-ary  FSK  FH/SSMA  Systems 

Unfortunately  the  technique  used  in  Sections  1.1  and  1.2  above  cannot  be  extended 
to  systems  employing  M- ary  FSK  modulation  with  noncoherent  demodulation  to  pro¬ 
vide  accurate  approximations.  However,  tight  upper  bounds  to 
...  ,Kny  ,Khp>.  .  .,KnJ  ,Kn,p  ),  and 

Fe^M^K  ltK 2,  .  .  .  ,  K n  j  for  the  M- ary  case  can  be  obtained  from  the  corresponding 
exact  expressions  for  the  binary  case  using  the  union  bound.  In  particular,  we  have 


Fe{M][KvK„  .  .  .  ,  Kn )  <  (l  -  Ph  )•='  'pc[M)  +  (M-i)Fe\  [K„K2,  ...,Kn) (42) 

where  P^'1  denotes  the  error  probability  of  a  MFSK  system  in  AWGN  (no  other-user 
interference)  and  Pe°M  •  ,  K„  j  denotes  the  probability  of  deciding  in  favor 

of  a  any  particular  M- ary  FSK  symbol  different  than  the  one  transmitted  by  the  user 
under  consideration,  when  there  is  at  least  one  interfering  signal  present  [i.e.,  the  event 
"0”:  {K  i= 0,K2—0,  .  .  .  ,Kn=  0)  of  no  users  causing  FH  hits  is  excluded  from  the 
averaging  with  respect  to  the  distribution  of  hits;  that  is  why  the  superscript  0  (comple¬ 
ment  of  the  event  “0”)  is  used  in  (42)];  for  the  case  of  full  hits  this  is  given  by  a  modified 
version  of  (29); 


_  _  _  OC  «  2  1  " 

p°m(kvk2 - k,  )=/o  «p|-2£“/^o  \u«  >n 


I  =1 


\-Ph+Ph  ^r+-^F^o(ai  u  ) 


n 

V'  _ 

Kt  a, 

Zj  - 

* =1  M 

h  +P  h  1 

V 

1+1, 

M  M 


2 E,  /N0 


du. 


Table  1 


Bit  Error  Probability  of  an  Uncoded  BFSK  FH/SSMA  System 
(  q  =  100,  Nb  =  10,  n  =  2,  K1  =  2 ,F1  —  .5,  K2  =  2,  P2  =  1.  ) 

_ Exact _  Gaussian  Approx. _ 

Eb/N o  Upper  Bound 


Full/Partial  Full  Hits _ Full/Partial  Full  Hits 


8 

2.88 

3.01 

(x  10“2) 

2.71 

2.78 

(x  10"2) 

6.37  x  10"2 

10 

1.03 

1.19 

(x  10~2) 

0.88 

0.95 

(x  10"2) 

4.65  x  10‘2 

12 

0.60 

0.79 

(x  10“2) 

0.51 

0.58 

(x  10“2) 

4.34  x  10'2 

14 

0.52 

0.69 

(x  10'2) 

0.44 

0.51 

(x  10-2) 

4.33  X  10'2 

16 

0.45 

0.63 

(x  10~2) 

0.41 

0.48 

(x  10'2) 

4.33  x  10"2 

JN0 

Bit  Error  Probability  of 

(  q  =  100,  Nb  =10 ,  n  = 

Exact 

Table  2 

an  Uncoded  BFSK  FH/SSMA  System 

2,  =  5,  Pl  =  .5,  R 2  =  5,  P2  =  1.  ) 

Gaussian  Approx. 

Upper  Bound 

Full/Partial 

Full  Hits 

Full/Partial 

Full  Hits 

8 

3.98 

4.29 

(x  10-2) 

3.56 

3.72 

(x  10-2) 

1.24X10-1 

10 

2.06 

2.44 

(x  10'2) 

1.69 

1.87 

(x  10“2) 

1.08  x  10'1 

12 

1.52 

1.93 

(x  10'2) 

1.23 

1.41 

(x  10~2) 

1.05  x  10'1 

14 

1.31 

1.72 

(x  10'2) 

1.11 

1.28 

(x  10'2) 

1.05  x  10'1 

16 

1.16 

1.58 

(x  10'2) 

1.04 

1.21 

(x  10'2) 

1.05  x  10'1 

Table  3 


Bit  Error  Probability  of  an  Uncoded  BFSK  FH/SSMA  System 


JN0 

(q  =  100,  Nb 

=  10,  n  = 

Exact 

2,  =  5, 

Fj  =  .25,  K 2  =  5,  F2  = 

Gaussian  Approx. 

.5) 

Upper  Bound 

Full/Partial 

Full  Hits 

Full/Partial 

Full  Hits 

8 

3.02 

3.21 

(x  10~2) 

2.91 

3.00 

(x  10~2) 

1.24X10-1 

10 

1.01 

1.19 

(x  10“2) 

0.99 

1.08 

(x  10"2) 

1.08  X  10"1 

12 

0.44 

0.58 

(x  10~2) 

0.52 

0.60 

(x  io~2) 

1.05  X  10"1 

14 

0.23 

0.33 

(x  10“2) 

0.40 

0.47 

(x  10-2) 

1.05  x  10"1 

16 

0.13 

0.19 

(x  10-2) 

0.34 

0.40 

(x  10~2) 

1.05  x  10”1 

Table  4 

Bit  Error  Probability  of  an  Uncoded  BFSK  FH/SSMA  System 
(  q  -  100,  Nb  =10 ,  n  =  3,  Kl  =  5,  Fx  =  .25,  K2  =  5,  P2  =  .5,  Kz  =  5,  F3  =  1.  ) 


Exact _ Gaussian  Approx. 


,/N  o 

Full/Partial 

Full  Hits 

Full/Partial 

Full  Hits 

Upper  Bound 

8 

4.26 

4.62 

(x  10-2) 

4.02 

4.01 

(x  10-2) 

1.71X10'1 

10 

2.25 

2.67 

(x  10-2) 

1.98 

2.09 

(x  10~2) 

1.56  x  10'1 

12 

1.63 

2.06 

(x  10-2) 

1.43 

1.56 

(x  10“2) 

1.53  x  10'1 

14 

1.37 

1.80 

(x  10“2) 

1.25 

1.39 

(x  10"2) 

1.53  x  10'1 

16 

1.22 

1.64 

(x  10”2) 

1.16 

1.29 

(x  10"2) 

1.53  x  10'1 

Table  5 


Bit  Error  Probability  of  an  Uncoded  BFSK  FH/SSMA  System 
(  q  =  100,  Nb  =  10,  n  =  1,  Kx  =  4,  Fx  =  1.  ) 


Exact _  Gaussian  Approx. 


Eb/N  o 

Full/Partial 

Full  Hits 

Full /Partial 

Full  Hits 

Upper  Bound 

8 

3.14 

3.30 

(X  10~2) 

2.87 

2.95 

(x  10"2) 

6.37xl0~2 

10 

1.34 

1.54 

(x  10-2) 

1.06 

1.15 

(x  10~2) 

4.65  X  10"2 

12 

0.96 

1.21 

(x  10“2) 

0.69 

0.79 

(x  10-2) 

4.34  x  10“2 

14 

0.89 

1.17 

(x  10'2) 

0.64 

0.73 

(x  10~2) 

4.33  X  10'2 

16 

0.84 

1.15 

(x  10“2) 

0.61 

0.71 

(x  10“2) 

4.33  X  10*2 

Eb/N0 

Bit  Error  Probability  of 

(  q  =  100,  Nb  = 

Exact 

Table  6 

an  Uncoded  BFSK  FH/SSMA  System 

10,  7i  =  1,  K 1  =  4,  Fj  =  2.  ) 

Gaussian  Approx. 

Upper  Bound 

Full/Partial 

Full  Hits 

Full/Partial 

Full  Hits 

8 

3.85 

3.95 

(x  10“2) 

3.26 

3.35 

(x  10'2) 

6.37X10'2 

10 

2.17 

2.32 

(x  10-2) 

1.49 

1.59 

(x  10-2) 

4.65  x  10'2 

12 

1.91 

2.09 

(x  10'2) 

1.15 

1.26 

(x  10-2) 

4.34  x  10~2 

14 

1.90 

2.09 

(x  10'2) 

1.11 

1.23 

(x  10-2) 

4.33  x  10”2 

16 

1.89 

2.09 

(x  10'2) 

1.09 

1.21 

(x  10-2) 

4.33  X  10'2 

Table  7 


Symbol  Error  Probability  of  an  Uncoded  MFSK  FH/SSMA  System 
(  M  =32,  q  =  100,  N,  =  10,  n  =  2,  K 1  =  2 ,FX  =  .5,  K2  =  2,  P2  =  1.  ) 


Union  Bound _ Gaussian  Approx. 


Eb/N0 

E./N  o 

F/P  Hits 

F  Hits 

F/P  Hits 

F  Hits 

Upper  Bound 

2.00 

8.99 

2.96 

3.12 

(x  10_1) 

1.14 

1.14 

(x  10'1) 

4.52  x  10"1 

3.00 

9.99 

1.07 

1.22 

(x  10_1) 

0.52 

0.52 

(x  10"1) 

3.43  x  10-1 

4.00 

10.99 

3.03 

4.47 

(X  10“2) 

1.80 

1.81 

(x  10~2) 

2.39  x  10"1 

5.00 

11.99 

0.69 

2.05 

(x  10-2) 

0.45 

0.46 

(x  10-2) 

1.52  x  lCT1 

6.00 

12.99 

0.18 

1.48 

(x  10~2) 

0.82 

0.85 

(x  10~3) 

0.92  x  10'1 

Table  8 

Symbol  Error  Probability  of  an  Uncoded  MFSK  FH/SSMA  System 
(  M  =32,  q  =  100,  N,  =  10,  n  =  2,  =  5,  Fx  =  .5,  K2  =  5,  P2  =  1.  ) 


Union  Bound _ Gaussian  Approx. 


'Jb  / A^O 

EJN  o 

F/P  Hits 

F  Hits 

F/P  Hits 

F  Hits 

Upper  Bound 

2.00 

8.99 

2.99 

3.37 

(x  10'1) 

1.17 

1.17 

(X  10"1) 

4.87X10-1 

3.00 

9.99 

1.10 

1.47 

(x  10'1) 

0.54 

0.54 

(x  10_1) 

3.85  x  10'1 

4.00 

10.99 

0.32 

0.68 

(x  10'1) 

1.95 

1.98 

(x  10~2) 

2.87  x  10'1 

5.00 

11.99 

0.88 

4.30 

(x  10"2) 

0.54 

0.55 

(x  10'2) 

2.06  x  10"1 

6.00 

12.99 

0.35 

3.80 

(x  10"2) 

1.17 

1.25 

(x  10-3) 

1.50  x  10"1 

Table  9 


Symbol  Error  Probability  of  an  Uncoded  MFSK  FH/SSMA  System 
(  M  =32,  q  =  100,  Ns  =10 ,  n  =  2,  Kx  =  5,  Px  =  .25,  /T2  =  5,  P2  =  .5  ) 


Union  Bound _ Gaussian  Approx. 


£*/-/v0 

E, /N0 

F/P  Hits 

F  Hits 

F/P  Hits 

F  Hits 

Upper  Bound 

2.00 

8.99 

2.96 

3.14 

(x  10_1) 

1.15 

1.15 

(x  10-1) 

4.87  x  10_1 

3.00 

9.99 

1.07 

1.22 

(x  10_1) 

0.52 

0.52 

(x  10_1) 

3.85  x  10_1 

4.00 

10.99 

2.00 

4.20 

(x  10“2) 

1.81 

1.83 

(x  10"2) 

2.87  x  10"1 

5.00 

11.99 

0.63 

1.57 

(x  10-2) 

0.45 

0.46 

(x  10'2) 

2.06  x  10_1 

6.00 

12.99 

1.12 

8.08 

(x  10“3) 

0.77 

0.79 

(x  10-3) 

1.50  x  10_1 

Table  10 

Symbol  Error  Probability  of  an  Uncoded  MFSK  FH/SSMA  System 
(  M  =32,  q  =  100,  Na  =10 ,  n  =  2,  Kx  =  10,  P  x  =  .5,  K2  =  10,  P2  =  1.  ) 


Eb/N0 

Eg /N0 

Union  Bound 

Gaussian  Approx. 

Upper  Bound 

F/P  Hits 

F  Hits 

F/P  Hits 

F  Hits 

2.00 

8.99 

3.04 

3.80 

(x  10_1) 

1.21 

1.22 

(x  10-1) 

5.41X10'1 

3.00 

9.99 

1.14 

1.88 

(x  10"1) 

0.58 

0.58 

(x  10"1) 

4.49  x  10~J 

4.00 

10.99 

0.36 

1.08 

(X  10_1) 

0.22 

0.23 

(x  10'1) 

3.62  X  10'1 

5.00 

11.99 

1.22 

8.05 

(X  10"2) 

0.68 

0.72 

(x  10-2) 

2.89  X  10_1 

6.00 

12.99 

0.65 

7.14 

(x  10-2) 

0.18 

0.20 

(x  10"2) 

2.39  x  10~J 

Table  11 


Symbol  Error  Probability  of  an  Uncoded  MFSK  FH/SSMA  System 
(  M  =  32  ,  q  =  100,  Nh  =  10,  n  -  1,  K1  =  4,  Px  =  1.  ) 

_ Union  Bound _ Gaussian  Approx. _ 

Eh  /N0  E,  /N0  Upper  Bound 


F/P  Hits  F  Hits _ F/P  Hits  F  Hits 


8 

14.00 

0.16 

2.27 

(x  10~2) 

0.43 

0.51 

(x  10" 4) 

4.72  X  10"2 

10 

16.00 

0.14 

2.24 

(x  10~2) 

0.45 

0.58 

(x  10"6) 

4.33  X  10"2 

12 

18.00 

0.13 

2.22 

(x  10"2) 

0.01 

0.13 

(x  10"6) 

4.33  X  10"2 

14 

20.00 

0.12 

2.20 

(x  10"2) 

0.35 

0.50 

(x  10"®) 

4.33  X  10"2 

16 

22.00 

0.11 

2.10 

(x  10~2) 

0.10 

0.28 

(x  10"®) 

4.33  X  10”2 

E„/N0 

Table  12 

Symbol  Error  Probability  of  an  Uncoded  MFSK  FH/SSMA  System 

(  M  =  32  ,  q  =  100,  Nb  =10 ,  n  =  1,  Kx  =  4,  =  2.  ) 

Union  Bound  Gaussian  Approx. 

Upper  Bound 

EJN  o 

F/P  Hits 

F  Hits 

F/P  Hits 

F  Hits 

8 

14.00 

0.50 

4.21 

(x  10"2) 

0.45 

0.54 

(x  10"3) 

4.72X10"2 

10 

16.00 

0.50 

4.24 

(x  10"2) 

0.16 

0.20 

(x  10"3) 

4.33  x  10"2 

12 

18.00 

0.50 

4.25 

(x  10"2) 

0.71 

0.80 

(x  10"4) 

4.33  X  10"2 

14 

20.00 

0.40 

4.25 

(x  10"2) 

0.41 

0.52 

(x  10"4) 

4.33  x  10"2 

16 

22.00 

0.40 

4.25 

(x  10'2) 

0.28 

0.37 

(x  10"4) 

4.33  X  10"2 

Table  13a 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error  Probability 
of  PE  by  a  Reed-Solomon  Coded  BFSK  FH/SS  System 
(  q  =  100,  Nb  —  10,  Eb  /N0  =16  dB  \  all  interfering  users  have  relative  power  P  x  ) 


Fi  =  1 _ fj  =  -5 


Pe 

RS  Code 

Pk 

Gauss 

Exact 

Gauss 

Exact 

Bound 

F/P 

F/P 

F 

F/P 

F/P 

F 

10"3 

(32  ,  16)  errors 

.026 

260 

251 

201 

36 

38 

30 

2 

10-3 

(32  ,  16)  eras. 

.058 

436 

398 

326 

77 

72 

61 

5 

10-3 

(32  ,  8)  errors 

.039 

222 

207 

168 

39 

34 

28 

3 

10'3 

(32  ,  8)  eras. 

.105 

551 

479 

406 

116 

95 

82 

9 

10“5 

(32  ,  16)  errors 

.0146 

183 

185 

145 

20 

23 

18 

1 

10'5 

(32  ,  16)  eras. 

.0402 

342 

320 

259 

54 

53 

44 

3 

o 

1 

O 

f-H 

(32  ,  8)  errors 

.0244 

143 

134 

110 

22 

20 

16 

1 

io-6 

(32  ,  8)  eras. 

.0826 

439 

389 

325 

88 

74 

63 

7 

Table  13b 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error  Probability 
of  PE  by  a  Reed-Solomon  Coded  BFSK  FH/SS  System 
(  q  =  100,  Nb  —  10,  Eb  /N0  ==16  dB :  all  interfering  users  have  relative  power  P  l  ) 


L  i  -  h _ Li 


Pe 

RS  Code 

Pk  . 

Gauss 

Exact 

Gauss 

Exact 

Bound 

F/P 

F/P 

F 

F/P 

F/P 

F 

10'3 

(32  ,  16)  errors 

.026 

16 

11 

8 

9 

5 

4 

2 

10-3 

(32  ,  16)  eras. 

.058 

37 

26 

21 

21 

12 

11 

5 

10“3 

(32  ,  8)  errors 

.039 

20 

14 

12 

12 

7 

7 

3 

10~3 

(32  ,  8)  eras. 

.105 

63 

44 

38 

39 

24 

23 

9 

10~5 

(32  ,  16)  errors 

.0146 

8 

6 

4 

5 

3 

2 

1 

10-6 

(32  ,  16)  eras. 

.0402 

25 

17 

14 

14 

8 

7 

3 

10-5 

(32  ,  8)  errors 

.0244 

11 

8 

7 

7 

4 

4 

1 

10-5 

(32  ,  8)  eras. 

.0826 

47 

34 

29 

30 

18 

17 

7 

Table  13c 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error  Probability 
of  Pe  by  a  Reed-Solomon  Coded  BFSK  FH/SS  System 
(  q  =  100,  Nb  =  10,  Eb  /N0  =  16  dB )  all  interfering  users  have  relative  power  P  x  ) 

_ P,  =  4, _ F,  =  10. 


Pe 

RS  Code 

Pk 

Gauss 

Exact 

Gauss 

Exact 

Bound 

F/P 

F/P 

F 

F/P 

F/P 

F 

10“3 

(32  ,  16)  errors 

.026 

6 

4 

4 

5 

4 

4 

2 

10“3 

(32  ,  16)  eras. 

.058 

16 

10 

11 

12 

9 

10 

5 

10"3 

(32  ,  8)  errors 

.039 

9 

6 

6 

7 

5 

6 

3 

10“3 

(32  ,  8)  eras. 

.105 

29 

19 

21 

24 

17 

20 

9 

10“6 

(32  ,  16)  errors 

.0146 

3 

2 

2 

3 

2 

2 

1 

10~5 

(32  ,  16)  eras. 

.0402 

10 

7 

7 

8 

6 

7 

3 

10~5 

(32  ,  8)  errors 

.0244 

5 

3 

3 

4 

3 

3 

1 

io-5 

(32  ,  8)  eras. 

.0826 

22 

14 

15 

18 

13 

15 

7 

Table  14a 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error  Probability 
of  Pe  by  a  Reed-Solomon  Coded  BFSK  FH/SS  System 


(  ?  = 

100,  Nh  = 

=  10,  Eh  /N0 

=  16  dB) 

(half  of  the  interfering  users  have  relative  power  P 

!  and  the  other  half  have  F 2) 

P,= 

.5,  P0  = 

1 

=  1. 

P,= 

2 

Pe 

RS  Code 

Pi 

Gauss 

Exact 

Gauss 

Exact  Bound 

F 

F/P 

F 

F 

F/P 

F 

1CT3 

(32  ,  16)  errors 

.026 

19 

18 

15 

10 

7 

6 

2 

10“3 

(32  ,  16)  eras. 

.058 

44 

40 

33 

25 

17 

16 

5 

io~3 

(32  ,  8)  errors 

.030 

23 

21 

17 

14 

10 

9 

3 

10"3 

(32  ,  8)  eras. 

.105 

73 

62 

54 

44 

31 

29 

9 

10"6 

(32  ,  16)  errors 

.0146 

11 

11 

8 

5 

4 

3 

1 

10~6 

(32  ,  16)  eras. 

.0402 

30 

28 

23 

17 

11 

10 

3 

10“6 

(32  ,  8)  errors 

.0244 

13 

12 

10 

8 

5 

5 

1 

10'5 

(32  ,  8)  eras. 

.0826 

55 

47 

41 

33 

24 

21 

7 

Table  14b 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error  Probability 
of  PE  by  a  Reed-Solomon  Coded  BFSK  FH/SS  System 
(  q  =  100,  Nb  =  10,  Eh  /N0  =16  dB) 

(one  third  of  the  interfering  users  have  relative  power  P  v  one  third  have  P2,  and  one 
third  have  P3) 


Pe 

RS  Code 

Pb 

P^XP* 

=  .5,  P,= 

=1 

P,  =  .5, 

Pa — 1>  Par 

=2 

Bound 

Gauss 

Exact 

Gauss 

Exact 

F 

F/P 

F 

F 

F/P 

F 

CO 

(32  ,  16)  errors 

.026 

29 

26 

22 

14 

11 

8 

2 

10“3 

(32  ,  16)  eras. 

.058 

65 

59 

47 

32 

24 

20 

5 

10“3 

(32  ,  8)  errors 

.039 

34 

30 

25 

17 

14 

11 

3 

10‘3 

(32  ,  8)  eras. 

.105 

104 

89 

77 

55 

41 

38 

9 

10~6 

(32  ,  16)  errors 

.0146 

17 

16 

11 

8 

5 

5 

1 

10“& 

(32  ,  16)  eras. 

.0402 

44 

41 

32 

22 

17 

14 

3 

10“6 

(32  ,  8)  errors 

.0244 

20 

17 

14 

10 

8 

7 

1 

10“6 

(32  ,  8)  eras. 

.0826 

79 

68 

59 

41 

32 

29 

7 

Table  15 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error 
Probability  of  PE  by  a  Reed-Solomon  Coded  MFSK  FH/SS  System 
(  M  =  32,  q  —  100,  N,  =  2,  Et  /N0  =  16  dB  ;  all  interfering  users  have  relative  power  P  l  ) 


Pe 

RS  Code 

P. 

P, 

=  .5 

1. 

2. 

Bound 

Union  B. 

Union  B. 

Union  B. 

F/P 

F 

F/P 

F 

F/P 

F 

10-3 

(32  ,  16)  errors 

.13 

1208 

204 

186 

17 

34 

0 

0 

10~3 

(32  ,  16)  eras. 

.20 

1587 

317 

356 

38 

77 

20 

22 

10-3 

(32  ,  8)  errors 

.104 

1428 

212 

210 

25 

51 

13 

14 

10~3 

(32  ,  8)  eras. 

.524 

1807 

400 

487 

60 

138 

36 

40 

10-6 

(32  ,  16)  errors 

.0728 

012 

140 

111 

7 

10 

5 

5 

10-5 

(32  ,  16)  eras. 

.201 

1463 

250 

264 

26 

53 

13 

14 

10'6 

(32  ,  8)  errors 

.122 

1160 

157 

130 

15 

32 

8 

8 

10“6 

(32  ,  8)  eras. 

.413 

1736 

344 

400 

54 

108 

28 

35 

Table  16 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error 
Probability  of  PE  by  a  Reed-Solomon  Coded  MFSK  FH/SS  System 
(  M  =  32,  q  =  100,  N,  =  2,  Eb  /N0  =16  dB) 

(half  of  the  interfering  users  have  relative  power  P 1  and  the  other  half  have  P 2) 

(one  third  of  the  interfering  users  have  relative  power  P  v  one  third  have  P 2,  and  one  third  have  P 3) 


Pe 

RS  Code 

P, 

P  ,  —  ,5  P  Q- 

=1. 

Pi  =  1.  Po= 

=2. 

P  ,=  5  P0=  1.  P„= 

=2. 

Bound 

Union  B 

Union  B. 

Union  B. 

F/P 

F 

F/P 

F 

F/P 

F 

10“3 

(32,16)  err. 

.13 

303 

35 

59 

11 

89 

17 

9 

10"3 

(32,16)  eras. 

.29 

543 

75 

131 

26 

194 

40 

22 

10'3 

(32,8)  err. 

.194 

347 

49 

83 

17 

123 

26 

14 

eo 

1 

O 

(32,8)  eras. 

.524 

739 

129 

221 

48 

320 

71 

49 

10-5 

(32,16)  err. 

.0728 

193 

19 

33 

6 

50 

10 

5 

10~6 

(32,16)  eras. 

.201 

419 

53 

92 

18 

137 

28 

14 

10"6 

(32,8)  err. 

.122 

239 

31 

53 

11 

79 

17 

8 

106 

(32,8)  eras. 

.413 

621 

103 

175 

37 

254 

56 

35 
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where  denotes  the  energy  of  each  A/-ary  symbol.  Equation  (43)  was  obtained  by  fol¬ 
lowing  similar  steps  as  for  the  derivation  of  (29);  the  main  difference  lies  in  that:  (i) 


(44) 


where  £,•  denotes  the  number  of  the  interfering  users— out  of  the  K{  uses  causing  full  FH 
hits  from  a  total  of  Ki  in  the  i-th  group— that  cause  full  tone  hits  only  to  the  branch  of 
the  MFSK  demodulator  carrying  the  desired  signal  and  k/  denotes  the  number  of 
users-again  out  of  the  /C,  ones-causing  full  tone  hits  to  the  particular  branch  of  the 
MFSK  demodulator  that  we  compare  to  the  branch  carrying  the  desired  signal;  and  (ii) 
in  averaging  (25)  with  respect  to  the  distribution  (44)  we  excluded  the  event 
(K  X=0,K ■  ■  ■  ,  Kn  =0);  this  resulted  in  subtracting  the  last  term  in  (43).  This  last 


term  can  be  put  in  the  simpler  form 


-(1  -Ph)'"'  -jexp 


by  using  the  fact 


(refer  to  [7,  pp.  717,  6.63.4]) 


00  .  1 
Jo  exp {-v2)J0(au)udu  —  —  exp 


(45) 


for  any  a  >  0.  Finally,  by  combining  (42)  and  (43)  we  obtain  the  result 
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We  can  also  obtain  an  equation  that  provides  Ft  M  ^KvKi,  .  .  .  ,  Kn  j  for  the 

case  of  full  hits  and  partial  hits.  This  is  derived  in  a  similar  way  as  in  (38)-(39).  Instead 
of  (32a)  (binary  case),  we  now  use 


where  jFC,  j  is  the  number  of  users  in  the  i  -th  group,  out  of  the  total  K{  that  cause  full 
FH  hits;  out  of  them,  K, \j  users  cause  full  tone  hits  to  the  branch  of  the  MFSK  demo¬ 
dulation  that  carries  the  desired  signal,  K/ J  ’  users  cause  full  tone  hits  to  the  other 
branch  of  the  MFSK  demodulator,  that  we  compare  the  desired  branch  with,  K/J  users 
cause  partial  tone  hits  to  both  branches,  and  the  remaining 
Ki  j  -  Kf  j  -  Ki'J  -  Ki'J  '  users  cause  no  tone  hits  to  either  of  the  two  branches 
under  consideration.  Similarly,  instead  of  (32b)  we  now  use 


(47b) 


where  Ki  p  is  the  number  of  users  in  the  i-th  group,  out  of  the  total  Kf ,  that  cause 
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partial  FH  hits;  out  of  them  p  users  cause  partial  tone  hits  to  the  branch  that  carries 
the  desired  signal,  users  cause  partial  tone  hits  to  the  branch  compared  with  the 

desired  one,  and  the  remaining  p  -  Kip  -  Kip  users  cause  no  tone  hits  to  either  of 
the  two  branches  under  consideration. 

The  expression  for  P^m\K vK 2,  ■  ■  .  ,  Kn)  is  now  given  by 
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where  4>/(u  )  takes  the  form 
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We  can  also  use  the  results  of  [Geraniotis,  1986]  for  hybrid  FH-DS/SSMA  systems 
with  M-ary  FSK  modulation  in  the  same  way  we  did  for  binary  FSK  systems  in  Section 
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1.3  above.  The  result  which  corresponds  to  (40)  is 


(51) 


and  the  result  which  corresponds  to  (41)  is 


(52) 


Then  the  error  probabilities  Pe(M^K  ltK 2,  ■  ■  ■  ,  Kn  )  can  be  obtained  from  (27),  (28), 

and  (51)  for  the  case  of  full  hits  and  from  (30),  (31),  and  (52)  for  the  case  of  full  and  par¬ 
tial  hits. 

The  computational  effort  required  to  evaluate  Pt(M^K VK 2,  ■  ■  •  ,  Kn  )  grows 

n  _  n 

linearly  with  K<  when  (46)  or  (48)-(50)  is  used,  with  n  %  when  (51)  is  used,  and 

t  =1  i  =1 

n  _ 

with  n  K ,2  when  (52)  is  used. 
i  =1 
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4.  Numerical  Results 

(i)  Uncoded  Binary  FSK  Case 

We  start  the  presentation  of  numerical  results  with  binary  FSK  FH/SSMA  systems. 
Tables  1-6  illustrate  the  different  expressions  of  the  probability  of  error  of  these  systems 
for  different  numbers  of  interfering  users  and  relative  power  levels  with  respect  to  the 
received  power  of  the  user  under  consideration.  In  all  tables  q  denotes  the  number  of 
frequencies  available  for  hopping,  Nh  the  number  of  bits  per  dwell-time  (hop),  n  the 
number  of  groups  of  interfering  users  with  the  same  relative  power,  the  number  of 
users  (all  with  relative  power  F{)  in  the  »-th  group,  and  Eh  /N0  the  bit  signal-to-noise 
ratio. 

In  each  table  there  are  two  columns  of  data  under  the  headings  ’’Exact”  and 
’’Gaussian  Approximation”;  they  refer  to  the  cases  that  full/partial  hits  and  full  hits 
only  were  taken  into  consideration  in  deriving  the  expression  for  the  probability  of  error 
of  the  BFSK  FH/SSMA  system,  which  relies  on  the  integration  of  the  characteristic 
functions  of  the  interference  in  the  two  branches  of  the  BFSK  demodulator,  and  in 
deriving  the  approximation  based  on  the  Central  Limit  Theorem.  The  expressions  for 
full/partial  hits  are  provided  by  equations  (38)-(39)  for  the  exact  error  probability,  and 
by  (30),  (31),  and  (41)  for  the  Gaussian  approximation.  The  expressions  for  full  hits  only 
are  provided  by  equations  (29)— which  serves  as  a  tight  upper  bound  for  the  error 
probability— and  by  (27),  (28),  and  (40)  for  the  Gaussian  approximation.  All  these 
expressions  take  into  consideration  the  different  power  levels  of  the  interfering  users.  The 
infinite  integrals  involved  in  the  “exact”  expressions  were  truncated  to  finite  integrals 
from  0  to  35  and  a  700-point  Simpson  rule  was  employed;  these  values  are  sufficient  for 
limiting  the  truncation  and  integration  error  to  10-6  or  less  for  the  range  of  Et  /N0  of 
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interest  [i.e.,  8-16  dB].  Finally,  the  last  column  of  each  table  provides  the  hard  upper 
bound  on  the  error  probability  obtained  in  [l]  for  FH/SSMA  systems  in  AWGN  and  also 
used  in  [6]  for  FH/SSMA  systems  in  partial-band  noise  jamming;  this  upper  bound  is 
insensitive  to  the  power  levels  of  the  interfering  users;  it  assumes  that  hits  from  other 
users  cause  errors  with  probability  1.  It  takes  the  form 

Pe  <  Pe^^(l-Phf  +  [l-(l-PA)*  ],  (53) 

where  M  =  2  in  the  binary  case,  P^M^  is  the  error  probability  for  an  MFSK  FH/SS  sys¬ 
tem  in  AWGN  (and  no  other-user  interference),  Ph  is  the  probability  of  a  hit  defined  in 

n 

Section  1,  and  K  —  Yj  *s  the  tota^  number  of  interfering  users. 

i  =i 

Tables  1  to  4  show  that,  as  the  number  of  interfering  users  with  relative  power 
smaller  than  1  increases,  the  difference  between  the  hard  upper  bound  and  the  exact 
expressions  for  the  error  probability  becomes  unacceptably  large,  finally  reaching  a 
difference  of  two  orders  of  magnitude  in  the  last  entry  of  Table  3.  However,  the 
difference  between  the  expressions  based  on  the  Gaussian  approximation  and  the  exact 
expressions  remains  relatively  small  over  a  wider  range  of  values  of  the  power  levels  and 
number  of  interfering  users.  By  contrast,  in  Tables  5  and  6,  where  the  relative  powers  of 
the  interfering  users  are  larger  than  or  equal  to  1,  the  difference  between  the  hard  upper 
bound  and  the  exact  expressions  remains  within  narrower  limits;  the  same  holds  true  for 
the  expressions  based  on  the  Gaussian  approximation,  which  in  this  case  provide  slightly 
more  optimistic  results. 

(ii)  Uncoded  M  -  ary  FSK  Case 

In  Tables  7  to  12  we  illustrate  the  performance  of  M- ary  FSK  FH/SSMA  systems. 
The  notation  is  similar  to  that  used  in  Tables  1  to  6  for  binary  FSK  systems;  the 
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difference  lies  in  M ,  which  denotes  the  number  of  frequency  tones  used  for  the  MFSK 
modulation,  in  E,/N0  =  log  E^/Nq  being  the  symbol  signal-to-noise  ratio,  and  in 
N,  (which  replaces  N. j )  as  the  number  of  M-ary  symbols  per  dwell-time. 

In  each  table  we  now  present  results  about  the  probability  of  error  in  three  groups 
of  columns:  The  first  group  is  under  the  heading  “Union  Bound”  and  has  two  columns: 
the  first  which  is  based  on  equations  (48),  (49),  and  (50)  provides  a  tight  upper  bound  on 
the  error  probability  by  taking  into  account  both  full  and  partial  hits;  the  second  which 
is  based  on  equation  (46)  assumes  that  the  interfering  users  cause  only  full  hits  thus  pro¬ 
viding  a  less  tight  upper  bound  on  the  exact  probability  of  error.  The  second  group, 
under  the  heading  "Gaussian  Approximation,”  also  has  two  columns:  the  first  refers  to 
equations  (30), (31),  and  (52)  which  are  valid  for  the  case  of  full  and  partial  hits;  the 
second  refers  to  equations  (27),  (28),  and  (51),  which  are  also  valid  for  the  case  of  full 
hits  only.  The  expressions  used  for  generating  the  results  of  these  two  columns  take  into 
consideration  the  different  power  levels  of  the  interfering  users.  The  infinite  integrals 
involved  in  the  aforementioned  union  bounds  were  truncated  to  finite  integrals  from  0  to 
80  and  a  1600-point  Simpson  rule  was  employed;  these  values  are  sufficient  for  limiting 
the  truncation  and  integration  error  to  10~*  or  less  for  the  range  of  Eb  /N0  of  interest 
(i.e.,  2  -  16  dB)--recall  that  the  effective  signal-to-noise  ratio  is  now  log 2M  times  larger. 
Finally,  the  third  group  contains  only  one  column  and  provides  the  hard  upper  bound  of 
(53)  (see  [1]  and  [6]),  as  applied  to  the  M-ary  FSK  case  (M  >  2). 

Tables  7  to  10,  which  are  characterized  by  low  bit  signal-to-noise  ratios,  establish 
that,  as  the  number  of  interfering  users  with  relative  power  levels  smaller  than  1 
increases,  the  difference  between  the  upper  bound  of  (53)  and  the  tighter  union  bound 
widens  to  unacceptable  levels,  worse  than  those  of  the  corresponding  binary  case.  By 
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contrast,  the  Gaussian  approximation  remains  within  restricted  deviations  from  the 
union  bound.  These  results  parallel  the  corresponding  results  of  Tables  1  to  4  for  the 
binary  case.  By  contrast,  in  Tables  11  and  12  where  the  bit  signal- to- noise  ratios  take 
larger  values  and  the  interfering  users  have  relative  powers  1  or  2,  the  upper  bound  of 
(53),  although  sometimes  10  times  larger  than  the  tighter  union  bound  for  full/partial 
hits,  is  much  closer  to  that  than  the  Gaussian  approximation  which  appears  to  be  unac¬ 
ceptably  optimistic. 

(iii)  Multiple-Access  Capability  of  Coded  FH/SS  and  The  Near-Far  Prob¬ 
lem 

The  last  four  tables,  Tables  13  to  16,  provide  the  multiple-access  capability  of  the 
BFSK  and  32-ary  FSK  FH/SSMA  systems,  respectively,  which  employ  Reed-Solomon 
error-control  coding;  that  is  the  maximum  number  of  interfering  FH/SS  signals  with 
fixed  relative  power  (with  respect  to  the  desired  signal)  that  can  be  tolerated  in  the 
vicinity  of  the  receiver  at  an  error  probability  PE .  In  all  these  tables  the  first  column 
gives  the  desired  value  of  PE  ,  the  codeword  error  probability  (or  the  packet  error  proba¬ 
bility  if  one  codeword  per  packet  is  used)  and  the  second  column  provides  the  total 
number  of  symbols  per  codeword,  the  number  of  information  symbols  per  codeword  of 
the  RS  code,  and  the  type  of  decoding:  errors  or  erasures  decoding. 

In  Tables  13a  -  13c  and  14a  -  14b  the  third  column  provides  Pb  ,  the  bit  error  pro¬ 
bability  of  the  uncoded  system  that  corresponds  to  the  particular  PE  of  the  coded 
system— here  we  upperbounded  the  symbol  error  probability  of  the  uncoded  system  by  5 
times  its  bit  error  probability  (5Pb  )  since  5  BFSK  symbols  are  transmitted  in  each 
Reed-Solomon  symbol.  The  remaining  7  columns  of  Table  13a  provide  the  multiple- 
access  capability  as  predicted  by  the  Gaussian  (full/partial  hits)  approximation,  the 
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exact  error  probability  of  (38)-(39)  [full  and  partial  hits]  and  of  (29)  [full  hits  only],  and 
the  upper  bound  of  (53)  for  two  distinct  values  of  the  relative  powers:  F 1  =  .1,  and  .5 
(all  the  interfering  users  have  the  same  relative  power).  This  is  repeated  in  Tables  13b 
for  F j  =  1.  and  2.  and  in  Table  13c  for  F  t  =  4  and  10.  As  indicated  by  the  results  for 
F !  —  1  the  upper  bound  is  considerably  pessimistic  with  respect  to  the  exact  value  of 
the  multiple-access  capability-almost  5  times  smaller  for  most  cases,  whereas  the  Gaus¬ 
sian  approximation,  although  optimistic,  is  up  to  30%  larger  than  the  exact  value.  For 
P  i  =  2  the  exact  value  is  almost  3  times  larger  than  the  bound  and  less  than  2  times 
smaller  than  the  Gaussian  approximation.  Regarding  the  near-far  problem,  we  observe 
that  the  multiple- access  capability  of  the  BFSK  decreases  considerably  as  the  relative 
power  of  the  interfering  users  increases  from  .1  to  .5  and  then  to  1,  2,  4  and  10.  Simi¬ 
larly,  in  Tables  14a  and  14b  we  provide  the  multiple-access  capability  when  the  interfer¬ 
ing  users  have  two  (in  Table  14a)  and  three  (in  Table  14b)  distinct  relative  power  levels: 
specifically,  results  for  (F ltP 2)  =  (.5,1.)  and  (l.,2.)  are  presented  in  Table  14a  and 
results  for  (F  VP  2,P 3)  =  (,1,.5,1.)  and  (.5,1. ,2.)  are  presented  in  Table  14b.  Again  the 
near-far  problem  of  FH/SSMA  becomes  evident  from  these  results. 

In  Table  15  the  third  column  gives  P, ,  the  symbol  error  probability  of  the  uncoded 
system  that  corresponds  to  the  particular  PE  of  the  coded  system;  the  remaining  7 
columns  provide  the  multiple-access  capability  as  determined  by  the  union  bound  of 
(48),  (49),  and  (50)  [for  full  and  partial  hits]  and  (46)  [for  full  hits  only],  and  the  upper 
bound  of  (53)  for  three  different  relative  power  levels  .5,  1,  and  2  (all  interfering  users 
have  the  same  relative  power  level).  These  results  indicate  that  the  upper  bound  gives 
very  pessimistic  results,  which  can  be  120  times  smaller  (for  the  parameters  considered) 
than  those  obtained  from  the  more  accurate  union  bound.  The  Gaussian  approximation 
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was  not  included  here  because  it  gives  overly  optimistic  results.  Again  the  near-far  prob¬ 
lem  manifests  itself  in  that  the  multiple-access  capability  decreases  considerably  when 
the  relative  power  of  the  interfering  users  increases  from  .5  to  1  and  then  to  2.  In  Table 
16  we  show  the  multiple-access  capability  for  the  situations  that  the  interfering  users 
have  two  or  three  distinct  relative  power  levels,  in  particular  for  the  cases  that 
(FvF2)  =  (.5,1.)  and  (l.,2.)  and  {F VF 2,F 3)  =  (.5,1. ,2.).  Again  the  near-far  problem 


manifests  itself  in  these  cases. 
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5.  Conclusions 

In  this  paper  we  presented  a  method  for  the  accurate  evaluation  of  the  probability 
of  error  in  uncoded  binary  and  M- ary  PSK  FH/SSMA  systems.  In  the  binary  case  we 
provided  the  exact  expression  (an  arbitrarily  accurate  approximation)  for  the  bit  error 
probability  of  the  FH/SSMA  system  based  on  the  evaluation  of  the  characteristic  func¬ 
tions  of  the  envelopes  of  the  two  branches  of  the  BFSK  demodulator;  both  full  and  par¬ 
tial  hits  were  taken  into  consideration.  Furthermore,  a  tight  upper  bound  on  the  exact 
expression  for  the  error  probability  was  developed  by  considering  full  hits  only.  Both 
the  exact  expression  and  the  tight  upper  bound  based  on  full  hits  take  into  consideration 
the  different  power  levels  of  the  interfering  users.  We  can  improve  their  accuracy  at  will, 
while  the  required  computational  effort  remains  linear  in  the  number  of  interfering  sig¬ 
nals.  In  addition  to  these  results,  the  Central  Limit  Theorem  (CLT)  was  used  to  provide 
two  approximations  to  the  error  probability:  one  for  the  case  of  full  hits  only,  and  one 
for  the  case  of  full  and  partial  hits;  these  approximations  maintain  the  desirable  feature 
of  taking  into  consideration  the  power  levels  of  the  interfering  users,  while  at  the  same 
time  being  easier  to  compute. 

We  established  that  the  upper  bound  on  the  error  probabilty  of  BFSK  FH/SSMA 
systems  developed  in  [1]  and  widely  used  in  the  literature  becomes  unacceptably  loose, 
when  compared  to  the  exact  results  as  the  number  of  interfering  users  with  relative 
powers  smaller  than  or  equal  to  1  increases.  By  contrast,  the  approximations  based  on 
the  CLT,  termed  Gaussian  approximations,  remain  tight— relatively  close  to  the  exact 
results-for  a  wide  range  of  numbers  and  power  levels  of  interfering  users.  This  implies 
that  the  multi-access  capability  of  the  FH/SSMA  systems  is  in  fact  larger  than  originally 
believed  based  on  the  use  of  the  aforementioned  upper  bound.  We  also  showed  that  the 


32 


multiple-access  capability  of  Reed-Solomon  coded  FH/SSMA  systems  is  considerably 
larger  than  it  was  thought  previously. 

Similar  results  were  obtained  for  the  M -ary  FSK  case.  In  this  case,  tight  upper 
bounds  on  the  exact  error  probability  were  derived  based  on  the  union  upper  bound  and 
the  exact  results  for  full  hits  or  full/partial  hits  of  the  binary  case.  In  addition,  the  CLT 
was  applied  so  as  to  provide  easy  to  compute  approximations.  Both  the  union  bound 
and  the  Gaussian  approximation  take  into  consideration  the  different  power  levels  of  the 
interfering  users. 

In  the  M- ary  case  we  showed  that  the  upper  bound  of  [1]  is  unacceptably  loose 
(even  looser  than  in  the  binary  case)  for  a  wide  range  of  relative  power  levels  of  the 
interfering  users,  whereas  the  Gaussian  approximation  maintains  satisfactory  accuracy 
for  low  bit  signal-to-noise  ratios;  however,  for  higher  bit  signal-to-noise  ratios  the  Gaus¬ 
sian  approximation  gives  very  optimistic  results.  Our  results  indicate  that  the  multiple- 
access  capability  of  A/-ary  FSK  FH/SSMA  systems  is  much  larger  than  originally 
thought  when  the  relative  power  levels  of  the  interfering  signals  are  this  trend  is 
amplified  further  when  error-control  coding  is  used,  as  shown  for  Reed-Solomon  coded 
FH/SSMA  systems. 

Our  results  indicated  that  the  multiple-access  capability  of  binary  and  M- ary  FSK 
FH/SSMA  systems  decreases  considerably  as  the  relative  power  of  the  interfering  users 
increases.  Therefore  the  near-far  problem,  which  has  been  observed,  quantified,  and 
dealt  with  in  direct-sequence  (DS)  SSMA  systems,  is  also  present  in  FH/SSMA  systems, 
though  it  appears  to  be  less  serious,  and  should  be  further  investigated. 
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